دانلود مقاله الگوریتم ژنتیک ترکیبی زمانبندی گراف وظایف در معمار
دانلود مقاله الگوریتم ژنتیک ترکیبی زمانبندی گراف وظایف در معماری چند پردازنده ای فایل ورد (word) دارای 6 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد دانلود مقاله الگوریتم ژنتیک ترکیبی زمانبندی گراف وظایف در معماری چند پردازنده ای فایل ورد (word) کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی دانلود مقاله الگوریتم ژنتیک ترکیبی زمانبندی گراف وظایف در معماری چند پردازنده ای فایل ورد (word) ،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن دانلود مقاله الگوریتم ژنتیک ترکیبی زمانبندی گراف وظایف در معماری چند پردازنده ای فایل ورد (word) :
سال انتشار: 1391
محل انتشار: چهارمین کنفرانس مهندسی برق و الکترونیک ایران
تعداد صفحات: 6
چکیده:
امروزه سیستم های چند پردازنده ای کاربرد وسیعی در محاسبات موازی دارند. در این سیستم ها زمانبندی مؤثر برای اجرای یک برنامه ی موازی جهت نائل شدن به کارایی بالا امری حیاتی است. این زمانبندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردازنده ها کمینه نماید. با توجه به NP-Hard بودن مسئله ی زمانبندی گراف وظایف رویکردهای مبتنی بر روش های قطعی در این زمینه کارا نخواهد بود، بنابراین استفاده از پردازش تکاملی و به طور عمده الگوریتم های ژنتیک برای حل این مسئله مؤثر می باشد. در این مقاله یک الگوریتم نوین ژنتیک برای مسئله زمانبندی گراف وظایف پیشنهاد شده است که بتواند یک زمانبندی مناسب را با صرف زمان کمتری بدست آورد. رویکرد جدید در این الگوریتم بر پایه کوتاهتر کردن طول مسیر بحرانی و کاهش هزینه ارتباطات بین پردازنده ای است. همچنین در این مقاله با استفاده از محاسبه تعداد نوادگان برای هر گره سعی در کمینه کردن زمان اجرای کل برنامه شرده است.
کلمات کلیدی :
» نظر